package com.ccsoft.leetcode.service;

import com.ccsoft.leetcode.model.ListNode;

import java.util.HashSet;
import java.util.Set;

/**
 * 2021年11月16日 15:11:53 chanchaw
 * 83. 删除排序链表中的重复元素
 */
public class DeleteDuplicates {
    public ListNode deleteDuplicates(ListNode head) {
        if( head == null ) return head;
        ListNode currentNode = head;
        while(currentNode.next != null){
            if( currentNode.val == currentNode.next.val )
                currentNode.next = currentNode.next.next == null ? null : currentNode.next.next;
            else
                currentNode = currentNode.next;
        }

        return currentNode;
    }
}
